The Political Districting Problem: A Survey*
نویسنده
چکیده
Computer scientists and social scientists consider the political districting problem from different viewpoints. This paper gives an overview of both strands of the literature on districting in which the connections and the differences between the two approaches are highlighted.
منابع مشابه
Political Districting: from classical models to recent approaches
The political districting problem has been studied since the 60’s and many different models and techniques have been proposed with the aim of preventing districts’ manipulation which may favor some specific political party (gerrymandering). A variety of political districting models and procedures was provided in the Operations Research literature, based on singleor multiple-objective optimizati...
متن کاملA Quadratic Programming Model for Political Districting Problem
Political Districting Problem is one of the critical issues in political elections, it can be expressed as: how to partition a state into reasonable districts for parliament election and presidential election. In this paper, the political districting problem for parliament election is modelled as a doubly weighted graph partition problem and it is formulated into quadratic programming model. Us...
متن کاملHealthcare Districting Optimization Using Gray Wolf Optimizer and Ant Lion Optimizer Algorithms (case study: South Khorasan Healthcare System in Iran)
In this paper, the problem of population districting in the health system of South Khorasan province has been investigated in the form of an optimization problem. Now that the districting problem is considered as a strategic matter, it is vital to obtain efficient solutions in order to implement in the system. Therefore in this study two meta-heuristic algorithms, Ant Lion Optimizer (ALO) and G...
متن کاملSocially Optimal Districting: a Theoretical and Empirical Exploration
This paper investigates the problem of optimal districting in the context of a simple model of legislative elections. In the model, districting matters because it determines the seat-vote curve, which describes the relationship between seats and votes. The paper rst characterizes the optimal seat-vote curve, and shows that, under a weak condition, there exist districtings that generate this ide...
متن کاملThe Impact of Political Geography on Wisconsin Redistricting: An Analysis of Wisconsin's Act 43 Assembly Districting Plan
This article illustrates how the relationship between political geography and the electoral bias of a districting plan, as measured by the efficiency gap, can be analyzed in a statistically rigorous manner using computer simulations of the legislative redistricting process. By generating a large number of different districting plans designed to optimize on traditional redistricting criteria, th...
متن کامل